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TWO-GENERATOR ONE-RELATOR GROUPS 
AND MARKED POLYTOPES 

STEFAN FRIEDL AND STEPHAN TILLMANN 


Abstract. We use Fox calculus to assign a marked polytope to a ‘nice’ group presenta¬ 
tion with two generators and one relator. Relating the marked vertices to Novikov-Sikorav 
homology we show that they determine the Bieri-Neumann-Strebel invariant of the group. 
Furthermore we show that in many cases the marked polytope is an invariant of the un¬ 
derlying group and that in those cases the marked polytope also determines the minimal 
complexity of all the associated HNN-splittings. 


Dedicated to the memory of Tim Cochran 


1. Summary of results 

In this paper, a (2,1)-present at ion is a group presentation tt = (x, t/1 r) with two generators 
and one relator. A (2, l)-presentation vr naturally gives rise to a group, which we denote 
We say that a (2,1)-present at ion vr is nice if it satishes the following conditions: 

(1) r is a non-empty, cyclically reduced word, and 

(2) 6i(G^)=2. 

To a nice (2, l)-presentation vr = {x,y\r) we will associate a marked polytope in 
Hi{GTr] M). A marked polytope is a polytope together with a (possibly empty) set of marked 
vertices. Now we give an informal outline of the dehnition of (see also Figured]), a formal 
dehnition is given in Section 12.31 

Identify with such that x corresponds to (1, 0) and y corresponds to (0, 1). 

Then the relator r determines a discrete walk on the integer lattice in Ri(G 7 r;M), and the 
marked polytope is obtained from the convex hull of the trace of this walk: 

(1) Start at the origin and walk across Z^ reading the word r from the left. 

(2) Take the convex hull C of the set of all lattice points reached by the walk. 

(3) Mark precisely those vertices of C that the walk passes through exactly once. 

(4) Consider the unit squares that are completely contained in C and which touch a vertex 
of C. The set of vertices of is dehned as the set of midpoints of all of these squares, 
and a vertex of A4^ is marked precisely when all the corresponding vertices of C are 
marked. 
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Figure [T] illustrates the construction of the marked polytope for the presentation 

/ I 4—1—12—1 —2 2 —1 —1 —1 —2 —2 —1 \ 

71 = {x^y\yx yx y x y x y xy xy x y x y x }. 

(1) take path determined by the relator 

4 —1—12 —1 —2 2 —1 —1 —1 —2 —S 2 —1 

yx yx y x y x y xy xy x y x y x 




(2) take the convex hull 
of the path dehned in (1) 
and mark the vertices 
that get hit only once 



(3) take the midpoints of all 
squares in the convex hull 
that touch the vertices of (2) 
and mark the midpoints 
that correspond to marked v( 



(4) take the marked 
polytope corresponding 
to the points in (3) 


Figure 1. Marked polytope Aljr for a presentation vr 

We expect that the marked polytope contains interesting information about the group 
Gjr] an example of this is given by our hrst main result. The Bieri-Neumann-Strebel invariant 
S(G) of the hnitely generated group G is an open subset of the ‘sphere’ S{G) := (Hom(G, M)\ 
{0})/M>o. (See Section ITT] for more details.) It turns out that determines the Bieri- 
Nenmann-Strebel invariant of G-j^. In order to state this result we need one more dehnition. 
Given the polytope Ai in the vector space V, we say that the homomorphism 0 G Hom(I/, M) 
pairs maximally with the vertex v if 0(u) > (p{w) for all vertices w ^ v. 

Theorem 1.1. Let tt = {x,y\r) be a nice {2,1)^presentation. A non-trivial class 0 G 
represents an element in T.{Gn) if and only if cf pairs maximally with a marked 
vertex of Ain- 

The well-versed reader might be excused for a sense of deja vu: the theorem can be 
viewed as a reformulation of Brown’s algorithm |Brn871 Theorem 4.3] and it is closely related 
to |BR881 Theorem 7.3]. The key observation in our proof is a reformulation of Ain in terms 
of the Fox derivatives G = and ry = leading to a straightforward proof of Theorem ll.il 
using the generalised Novikov rings of Sikorav |Si87j . 

The marked polytope Ain associated to the (2, l)-presentation tt = {x,y\r) depends a 
priori on the presentation tt and not just on the isomorphism type of the group Gn- Lemma ITTI 
shows that if we replace r by a cyclic permutation of r, then the resulting marked polytope 
in Hi{Gn] R) is a translate of the original marked polytope. We suspect that this is the only 
indeterminacy. More precisely, we propose the following conjecture. 
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Conjecture 1.2. IfG is a group admitting a nice (2, 1)-presentations, then up to translation 
the marked polytope C IIi(G;M) is an invariant of G. 

The difficulty in proving the conjecture is that to the best of our knowledge there is no good 
theory which relates two (2, l)-presentations of a group. For example, Zieschang |Zi70l p. 36] 
and also MacCool-Pietrowski |MP73j showed that there exist (2,1)-present at ions {x,y\r) 
and {x',y' \ r') representing isomorphic groups, but such that no isomorphism is induced by 
an isomorphism of the free groups {x,y) and {x',y'). 

Let Q denote the class of all groups that are torsion-free and elementary amenable. Then 
Q contains in particular all torsion-free solvable groups. A group G is residually Q if given 
any non-trivial element g E G, there exists a homomorphism a: G —)■ P with F E Q such 
that a{g) is non-trivial. 

The following can be seen as evidence towards a positive answer to Conjecture 11.21 

Theorem 1.3. Let G be a group admitting a nice {2 G) ^presentation vr. IfG is residually 
Q, then the polytope Mj, C i7i(G;M) is an invariant of the group G {up to translation). 

We show in Lemma 16.11 that a group G satishes the hypothesis of the theorem if there 
exists [0] e S{G) such that both [0] and [—0] lie in S(G). This is not as rare an occurrence 
as it might sound: Dunheld and D. Thurston |DT06l Section 6] give strong evidence for the 
conjecture that ‘most’ groups with a nice (2,1)-present at ion have this property. Moreover, 
if G is the fundamental group of an aspherical 3-manifold, then it is conjectured that G is 
in fact residually Q (see |AFW13j L 

As is perhaps to be expected, considering the authors’ background, the motivation for 
introducing and studying the marked polytope ATtt comes from 3-manifold topology. In 
|FT15] we show that for many, possibly all, 3-manifolds such that the fundamental group 
admits a nice (2, l)-presentation, the polytope Aljr is dual to the unit ball of the Thurston 
norm |Th86] of the 3-manifold, with the marked vertices dual to the hbered cones. However, 
the focus of this paper is on the following group theoretic analogue of the Thurston norm, 
which is of independent interest. 

Given a group G and an epimorphism 0: G —)■ Z, dehne c(G, </>) as the minimal rank of 
a group along which we can split (G,0). We refer to Section \T7I\ for details. We relate this 
quantity to the geometry of the polytope via the notion of thickness. Given the polytope 
V in the vector space V, the thickness of V with respect to the homomorphism <p: V —)■ M is 

Fh{V, (p) := max{0(p) — 0(g) \p,q E V}. 

In our setting, V = V = Hi{Gt,-,'R) = and 0: Gtt —Z induces a homomorphism 
1/ —)■ M denoted by the same letter. 

Theorem 1.4. Let G he a group, which is residually Q and has the nice (2, 1)-presentation 
TT. Then for every epimorphism (p: G ^ Z we have 

c(G, 0) = th(Al.n-, 0) 1. 

It is straightforward to see that measuring thickness of a polytope gives rise to a seminorm. 
Thus we obtain the following corollary. 

Corollary 1.5. Let G be a group, which is residually Q and has a nice {2,1)-presentation. 
Then 


Hom(G; Z) —y ^>o 

0 HA c(G, 0) — 1 
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is a seminorm. 

The results summarized thus far allow us to conclude the introduction with the following 
corollary, which has a conceptually simple proof. 

Corollary 1.6. Let G be a group that admits a nice (2, 1)-presentation vr. Then either G is 
isomorphic to 1? or there exists (j) G H^{G]'Z), which does not lie in S(G). 

Proof. If there exists no "0 G H^{G]Z) with the property that both 0 and —tp he in S(G), 
then we are clearly done. Now suppose such 0 exists. It follows from Lemma 16.11 that G is 
residually Q, in particular G is torsion-free. 

If c{G,'ip) = 0, then G is a free group and S(G) is well-known to be the empty set. If 
c(G, 0) = 1, then it follows from the dehnition of c(G, 0) that Ker(0) is a group of rank one. 
Since G is torsion-free it follows that Ker(0) = Z. Put differently, G is a semidirect product of 
Z with Z. Since &i(G) = 2 we see that G = 1?. If c(G, 0) > 1, then it follows from Lemma [6T] 
and Theorem 11.41 that th(Al,r,0) > 0. This implies that does not consist of a single 
point. Since 6i(G) = 2 and since Aljr has vertices which lie in Lri(G; Z) /torsion C iLi(G;M) 
it follows that there exists a 0 G (G; Z) which does not pair maximally with a vertex of 
Aljr. By Theorem 11.11 this 0 does not he in S(G). □ 

The paper is organized as follows. In Section [2], we prove some basic facts about marked 
polytopes and dehne the marked polytope associated to a nice (2, l)-presentation. In Sec¬ 
tion [31 it is shown how the marked polytope is related to the Fox derivatives of the relators. 
The proof of Theorem 11.11 is given in Section SI an example in Section [31 and the proof 
of Theorem 11.31 in Section [31 In Section [71 we relate thickness of polytopes to complexity 
of splittings and prove Theorem II.4[ We discuss the case of groups which admit a (2,1)- 
presentation but for which the abelianization is not equal to 1? in Section [HI Our paper is 
concluded with a list of open questions in Section [9l 

Convention. Given a ring R we mean by a module a left i?-module, unless stated otherwise. 
Furthermore, we view elements in i?"' as row-vectors. An k x /-matrix over R induces a left 
i?-module homomorphism R^ —)■ R’^ by right-multiplication on row-vectors. 

Acknowledgment. Most of the research was carried out while the hrst author was visiting 
the University of Sydney. The hrst author is very grateful for the hospitality. The hnal 
version of the paper was prepared at the Institut de Mathematiques de Jussieu; we thank 
Elisha Falbel and the AGN Structures Geometriques & Triangulations for hosting us. We 
are very grateful to Nathan Dunheld and Robert Bieri for several very helpful comments and 
suggestions. The hrst author was supported by the SFB 1085 ‘Higher invariants’, funded by 
the Deutsche Forschungsgemeinschaft (DFG). The second author is partially supported under 
the Australian Research Gouncil’s Discovery funding scheme (project number DP140100158). 

2. The marked polytope of a (2, 1)-presentation 

2.1. Marked polytopes. Let U be a real vector space and Q = {Qi,... ,Qk} C U be a 
hnite set. The (convex) hull of Q is the set 

k 

^ ^ tiQi 
i=l 




V{Q) = conv(Q) 
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A polytope in ^ is a subset of V which is the hull of a finite non-empty subset of V. For any 
polytope P there exists a unique smallest subset V(P) C P, such that P is the hull of V(P). 
The elements of V(P) are called the vertices of P. 

A marked polytope is a polytope together with a (possibly empty) set of marked vertices. 
Given a hnite multiset Q = [Qi, ..., Qk] C V, we denote by A4(Q) the polytope P{Q), where 
we mark each vertex M{Q) that has multiplicity precisely one in Q. 

2.2. The Minkowski sum of marked polytopes. Let G be a real vector space and let P 
and Q be two polytopes in V. The Minkowski sum of P and Q is dehned as the set 

P + Q := {p + q\p e P and q G Q}. 

It is straightforward to see that P + Q is again a polytope. Furthermore, for each vertex u of 
P + Q there exists a unique vertex v of P and a unique vertex w of Q such that u = v + w. 
Conversely, for each vertex vofP there exists a (not necessarily unique) vertex w of Q such 
that n -t- tc is a vertex of P + Q. 

If P, Q and P are polytopes with P + Q = P, then we write P = P — Q. Note that 

P = {peV\p+Qc p}, 

in particular given polytopes Q and P, if the polytope P — Q exists, then it is well-defined. 

If A4. and M are two marked polytopes, then we dehne the {marked) Minkowski sum of 
M and M as the Minkowski sum Ai + M with set of marked vertices precisely those that 
are the sum of a marked vertex of A4. and a marked vertex of M. An example is given in 
Figure [2j 



marked polytope M. marked polytope M M. + M 

Figure 2. Example of the Minkowski sum of two marked polytopes. 

Now we consider marked polytopes in in more detail: 

(1) We denote by A = [0,1] x {0} (resp. 3^ = {0} x [0,1]) the marked polytope in 
with both vertices marked. This is a horizontal (resp. vertical) interval of length one 
with marked endpoints. 

(2) Given a polytope P in we let Xq{P) be the minimal x-coordinate of any point in 
P and Xi{P) be the maximal x-coordinate of any point in P. The dehnition of yo{P) 
and yi{P) is completely analogous. 

(3) We denote by Xq{P) {resp. xl{P)) the points on the vertical xo-slice P fl {xq} x M of 
P with minimal (resp.maximal) i/-value. Similarly define x^{P) and x\{P), as well 
as yi{P) with the roles of the x and ^-coordinates reversed. All the resulting points 
are vertices of P. We refer to Figure [3] for an illustration. 
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Figure 3. The corner points xi{V) and yi{V). 

Lemma 2.1. Let M he a marked polytope in Suppose that for i = 0,1 the following two 
conditions are satisfied: 

(1) the difference in the y-coordinates of Xi{Af) and x}{J\f) is at least one, 

(2) if the difference in the y-coordinates of x^{Af) and x}{J\f) is precisely one, then either 
both x^{M) and xli^M) are marked or both are not marked. 

Then there exists a unique marked polytope M with M. + y = J\f. 

The lemma is an elementary exercise in polytope theory, we therefore merely outline the 
proof. 

Proof {Sketch). Throughout the proof we refer to FigurelUfor an illustration. For i,j G {0,1} 
we write xl = xl {Af) and y^ = yj {Af). 




a parallelogram of height one fits into Af 


Figure 4. Subtracting y. 
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We consider the parallelogram V = conv(a;o, Xg + (0,1), x?, x\ + (0,1)). It follows from the 
assumptions that V is contained in M. First suppose that the closure of its complement in 
N consists of two polytopes. Denote Vq the polytope below "P, and Vi the polytope above 
V. 

We denote by V[ the polytope obtained by translating Vi down by one, and let be the 
union of Vq and V[. It is straightforward to verify that as polytopes without marking, we 
have M. + y = M and that M. is the only polytope which has this property. 

It remains to mark the appropriate vertices of Ai. For each vertex of A4. there exists a 
vertex of y such that the sum is a vertex of M. Mark the vertex of A4. if and only if the 
vertex of M is marked. Using the second hypothesis, it follows that this marking of Ai is 
well-dehned, i.e. independent of the choice of the vertex of y, and that it is the only marking 
for M which has the desired property. 

This concludes the generic case. In the degenerate cases, either M = V oi the complement 
of V consists of a single polytope and it is easy to adjust the above arguments. 

Finally the uniqueness of Ai is straightforward to verify, we leave this to the reader. □ 

Corollary 2.2. Let M be a marked polytope in We suppose that for i = 0,1 the following 
conditions are satisfied: 

(1) the difference in the y-coordinates of x^{Af) and x}{Af) is at least one, 

(2) if the difference in the y-coordinates of x^{Af) and x}{J\f) is precisely one, then either 
both x^{M) and xli^M) are marked or both are not marked. 

(3) the difference in the x-coordinates of y^i^M) and yj{Af) is at least one, 

(4) if the difference in the x-coordinates ofy^{Af) and y}{Af) is precisely one, then either 
both y^{N') and y]{M) are marked or both are not marked. 

Then there exists a unique marked polytope Ai with Ai + X + y = Af. 

Proof. By our assumptions (1) and (2) we can apply Lemma [2.II to M. It is straightforward 
to see that properties (3) and (4) are preserved and we can apply the obvious version of 
Lemma 12.11 for subtracting X instead of y. It is once again easy to see that the resulting 
marked polytope is unique. □ 

2.3. The marked polytope of a nice (2,1)—presentation. Throughout the paper, given 
a nice (2, l)-presentation n = {x,y\r) we adopt the following notation: 

(1) We denote by l{r) the length of r and given i e {0,... ,/(r)} we denote by r* the 

product of the hrst i letters appearing in r. More precisely, we write r = gig 2 ... g^r) 
with gi,..., giir) G {x^^,y^^}, and given z e {0,..., /(r)} we dehne Vi ■.= gi . gi. 

(2) We denote e: ^ iLi(G^;Z) the obvious map and we view HiiGTr^T) = If as a. 

subset of HiiGTr] M). Note that e{x) and e(z/) give rise to a basis for M) which 

we will sometimes use to identify with 7? and we will use it to identify 

with 

(3) Given a hnite multiset [gi,... ,gk\ oi elements in Gt,, let Ai{gi,... ,gk)he the marked 
polyhedron Ai{\e{gi),... ,e{gk)]) in iLi(G 7 r;M). A vertex v is marked if there is pre¬ 
cisely one gi with e{gi) = v. 

Now we have the following lemma. 
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Lemma 2.3. Let n = {x,y\r) be a nice {2,l)-presentation. We write J\f = Ai{rQ,... ,rpr))- 
Then there exists a unique marked polytope M in with 

M + w + y = ^^. 

In the following we denote by the marked polytope of Lemma [2.31 

Proof. We will prove the lemma by verifying that the conditions of Corollary I2.2l are satished. 

We write I = l{r) and for G {0,1} we write xl = xl{J\f) and yj = yl{Af). Note 
that / > 1 since we assumed that r is not the empty word. Now we view the indices for 
the rfs as being elements in Given i E T^i we say that the step at i is horizontal 

if e(rj+i) — e(rj) = (±1,0). Similarly we dehne a vertical step. We make the following 
observations: 

(a) For each i G Z; the step is either horizontal or vertical. 

(b) Since r is cyclically reduced we have e(ri+ 2 ) 7^ e(Fi) for any i. 

Claim. Let i E'Ll. 

(1) If e(rj) = x[], then either e(ri_i) = x[j ± (0,1) or e(rj+i) = ± (0,1). 

(2) If e(rj) = Xg, then either e(ri_i) = Xg ± (0, -1) or e(ri+i) = Xg ± (0, -1). 

We only prove the hrst statement, the other statement is proved exactly the same way. If 
the step at i is vertical, then it follows from the dehnition of Xg and from (a) that e(rj+i) = 
Xg ± (0,1). If the step at i is horizontal, then by the dehnition of Xg we have e(rj_|_i) = 
Xg ± (1, 0). By (b) we now see that the step at i — 1 is vertical, which by the dehnition of Xg 
implies that e(rj_i) = Xg ± (0,1). This concludes the proof of the claim. 

It follows immediately from the dehnitions that M satishes conditions (1) and (2) of Corol¬ 
lary 12.21 for i = 0. Exactly the same argument shows that the conditions are satished for 
f = 1, and that also conditions (3) and (4) are satished. The lemma is thus a consequence of 
Corollary 12.21 □ 

If TT = (x, 1 /1 r) is a nice (2, l)-presentation and if r' is a cyclic permutation of the word r, 
then tt' = (x, ?/1 r') is also a nice presentation which presents the same group. Now we will 
relate and 

Lemma 2.4. Let vr = (x, ?/1 r) he a nice (2, 1)-presentation. Let r' he a cyclic permutation 
ofr. We denote by ir' = {x,y\r') the corresponding presentation. Then Mtt' differs from 
M-t, by a translation by a vector in Hi{Gt^]L). 

Proof. We write I = l{r) = l{r'). It is straightforward to see that A4(r},..., r'f) is a translate 
of JLt(ri, ... ,r/) by a vector in Hi(Gt^;L). The lemma is an immediate consequence of this 
observation. □ 

We conclude this section with the following elementary lemma. We will not make use of 
it in the paper and we leave the proof to the reader. 

Lemma 2.5. Given any marked polytope M in with integer vertices there exists a nice 
(2, 1)-presentation tt with M = M^. 
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2.4. Relation of the two definitions of A4^. Let vr = (x, y j r) he a nice (2,1)-present at ion. 
We sketched a definition for in the introdnction and using a somewhat different language 
we gave a more rigorous definition in in Section 12.31 

We obtained both polytopes (without the marking) by the following process: 

(1) we first consider the polytope given by the points e(ro),..., ^{ryr)) in M) = 

(2) we then shrink the polytope by one in both the x-direction and the |/-direction. 

In the introduction we were a little vague in how to assign markings, the argument in Sec¬ 
tion 12.31 shows that this can be done in a coherent way. The task of spelling out the details 
of why the two definitions are the same is left to the reader. 

3. Interpretation oe Mn in terms of Fox derivatives 

In this section we will interpret the marked polytope in terms of Fox derivatives. This 
point of view will be crucial in our proofs. 

3.1. The marked polytope for elements of group rings. Let G be a group. Throughout 
the paper, given / G Z[G] and given g E G we denote by fg the ^f-coefficient of /. 

We write V = and we denote by e: G —)■ F the canonical map. Given f ^ 0 E 

X[G] we refer to 

V{f) ■.= V{{g\gEGwithfg^O})GV 

as the polytope of f. We consider the multiset [\fg\ - gig E G] where the notation \fg\ ■ g 
means that g E G appears |/g|-many times in the multiset. Then we refer to 

M{f):^M{[\f,\-g\gea])GV 

as the marked polytope of f. We will also need the following definitions. 

(1) For V E V we refer to 

E fa 

as the v-component of f. 

(2) We say that an element r E Z[G] is a monomial if it is of the form r = ±g for some 
g E G. 

Now we can formulate the following alternative definition of the marking of the marked 
polytope M{f). 

Lemma 3.1. Let G be a group and let f ^ 0 E Z[G]. A vertex v of Ai{f) is marked if and 
only if fy is a monomial. 

We will later on need the following lemma. 

Lemma 3.2. Let G be a group and let f,gE Z[G]. Then the following hold: 

(1) If for every vertex v ofV{f) the element f" E Z[G] is not a zero divisor, then 

V{f-g)=V{f)+V{g). 

(2) If each vertex of M.{f) is marked, then 

M{f-g) = M{f)+M{g). 

Proof. (1) Let n be a vertex of V{f) and w he a vertex of V{g). By assumption it follows 
that P ■ g'^ ^ 0. It follows easily from the definitions that V{f ■ g) = V{f) + V{g). 
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(2) We will use the characterization of marked vertices given by Lemma ISTTl Since mono¬ 
mials are not zero divisors it follows from (1) that V{f-g) = V{f)+V{g). Furthermore, 
our assumptions on / imply that for any vertex v of M{f) and any vertex w of Ai{g) 
the product ■ g^ is & monomial if and only if g"^ is a monomial. The statement on 
marked polytopes again follows easily from the dehnitions. 

□ 

3.2. Fox calculus. In the following we denote by F the free group with generators xi,..., Xk- 
We denote by Z[F] —)■ Z[F] the Fox derivative with respect to x*, i.e. the unique Z-linear 
map such that 

dxi ^ dxj ^ „ ... , . . duv du ^ 

7-— = 1 , = U for * 7^ j and with —— = —-h u —— tor all u, u G F . 

OXi OXi OXi OXi OXi 

We refer to |Fo53] for details and more information on Fox derivatives. In the following, 
given M G Z[F] we often write 

du 



We denote by a: Z[F] —)■ Z the augmentation map which is the unique Z-linear map with 
a(xj) = 1 for i = 1,..., fc. The fundamental formula for Fox derivatives (see |Fo531 p. 551]) 
says that for any / G Z[F] we have 

k 

f - «(/) • e = - 1) 

i=l 

where e denotes the trivial element in F. For example, if tt = (x, y\r) is a (2, l)-presentation, 
then 

r - a{r) ■ e = r^ix - 1) ry{y - 1) G Z[(x, y)]. 

But a(r) = 1 since r is a word in x and y. Furthermore r = e G We thus see that 

( 1 ) rx{x-1) =-ry{y-1) 

3.3. Fox derivatives and 1-relator groups. The following theorem is due to Weinbaum 
|Wef2] (see also |LS771 Proposition 11.5.29]). 

Theorem 3.3. Let tt = (xi,..., x^ | r) he a presentation where r is a cyclically reduced word. 
If w is a proper, non-empty subword of r, then w represents a non-trivial element in Gt^. 

Corollary 3.4. Let tt = (xi,... ,Xfc | r) he a presentation. If r is cyclically reduced, then the 
summands in 

dr 
dxi 

represent distinct elements in Z[G^]. 

Proof. We write r = x^^x^^.with ei,... ,6^ G {—1,1}.. Let i G {1,..., k}. We 

denote by s the number of times Xj appears among x^i , • • •, Xmi ■ It follows immediately from 
the dehnition of the Fox derivative that there exist pi,... ,r]s G {“I? 1} and 0 < rii < 77,2 < 
■ ■ ■ < Us < I such that 
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where for j = 1 ,..., s the element Wj is represented by the subword of r consisting of the 
hrst Uj letters appearing in r, i.e. 

Cl Co ^Tlj 

ID • - 'T* rv* ^ ..... O'* 

The words wi,... ,Ws differ by a proper, non-empty subword of r. Thus the desired statement 
follows from Theorem 13.31 □ 


3.4. Fox derivatives and the marked polytope for a nice (2,1)—presentation. In this 
section, given a nice ( 2 , 1 )-present at ion vr = {x,y\r) we will express the marked polytope 
AItt in terms of the Fox derivatives and Vy. Throughout this section we will several times 
make use of the observation that M.{x — 1) = X and M-iy — 1) = y. 

Proposition 3.5. Let n = {x,y\r) he a nice (2, 1)-presentation. Then 

M{ry) = Mtt + M{x — 1) and M{rx) = + M(y — 1). 

Proof. We will only prove that A4(ry) = Aij, + M(x — 1). The other equality is proved 
completely analogously. 

We denote by Af the marked polytope we introduced in Lemma 12.31 which is given by 
tracing out the word r. Recall that is the unique marked polytope with Af = AAt^ A 
A4.{x — 1) + Ai{y — 1). By Lemma 12.11 it thus suffices to show that A4(ry) + A4(y — 1) = 
Af = AItt + Ai{x — 1) + Ai{y — 1). 

In a certain sense it is obvious that AA{ry) + AA.{y — 1) = Af. Indeed, this follows from 
the observation that A4{ry) + AA.{y — 1) is given by all the vertical edges traced out in the 
dehnition of Af. We thus obtain the same marked polytope. The remainder of this proof is 
taken up by making this observation rigorous. 

First we note that it is straightforward to verify that if the statement holds for some r, 
then it also holds for any cyclic permutation of r. Therefore we can take a cyclic permutation 
of r such that the resulting relator starts with x or x~^. Without loss of generality we can 
thus assume that r = .where all the and are non-zero. 

Now we note that 

( k rrii — l k rii — l 

IJ \J x^^y^^ . x^^-^y'^^-^x^ U IJ IJ x^^y^^ . x^^-^y^^-^x^y^ 

i=l j=0 i=l j=0 

As we are taking the convex hull we can leave out points which he in the interior of a segment 
connecting two other points. Thus we have 

( k k 

. x^^-y'^^-^x'^^ u [jx^y'^^ . x^^-y^^-^x^y^^ 

i=l i=l 

Now we turn to AA{ry) + A4(y — 1). We hrst note that for any n 7 ^ 0 G Z we have 

It follows from this observation and from Lemma 13.21 that 
Ai(ry) + Ai(y - 1) = A4(ry-(y-l)) 

= ^ ((E!=1 X^y^^ .^ 

= (j2i=l X^y^^ . (^yUi _ ^ _ 
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The same argument as in the proof of Corollary l3.4l shows that all the summands are pairwise 
different t in . Thus it follows from Lemma 13.11 that 


M . 

= M f . ^mi-iyni-i^miyrii y 


^771,-i — yf^i — 1 


but this is precisely Af. Thus we showed that M(ry) + A4(y — 1) = Af. 


□ 


4. The proof of Theorem 11.11 

4.1. Basic properties of the Bieri—Neumann—Strebel invariant. Let G be a hnitely 
generated group. The Bieri-Neumann-Strebel |BNS87j invariant S(G) of G is by dehnition 
a subset of S'(G) := (Hom(G,M) \ {0})/M>o. We refer to |BNS87j for the precise dehnition, 
but in order to give a havor of the invariant we recall three properties: 

(1) An epimorphism (j) G Hom(G,Z) represents an element in S(G) if and only if it 
corresponds to an ascending HNN-extension. More precisely, if and only if there 
exists an isomorphism 

/: G —)■ (A, t\A = t~^ip{A)t) 

where A is a hnitely generated group and (p: A ^ A is a monomorphism, such that 
(j) corresponds under / to the epimorphism given by f i-A 1 and a i-A 0 for a G A. 

At this point it is perhaps worth pointing out that at times in the literature an 
HNN-extension of the form {A,t \ A = t(p{A)t~^) is also referred to as an ascending 
HNN-extension. Nonetheless, it follows from the discussion on |BNS87[ p. 456] and 
the dehnition of ascending HNN-extension on |BNS87t p. 465] that our dehnition of 
ascending HNN-extension matches the dehnition of |BNS87j . 

(2) A homomorphism 0 G Hom(G, Z) has the property that 0 and —0 represent elements 
in S(G) if and only if Ker(0) is hnitely generated. 

(3) S(G) is an open subset of S'(G). 

Here the hrst two properties follow from |BNS87[ Proposition 4.3] (see also |Brn87l Corol¬ 
lary 3.2]) and the third one is |BNS87l Theorem A]. 

4.2. Twisted homology groups. Let X be a hnite CW-complex with G = 7ri(X). We 
denote by X the universal cover of X. The deck transformation group G acts on the left on 
X. Therefore the chain complex G*(X) is a chain complex of free left Z[G]-modules. 

If i? is a ring and M is a {R, Z[G])-bimodule, then consider the chain complex 

C.{X;M) = M^^IG]C,{X) 

of left 72-modules and the corresponding twisted homology groups 77* (X; M) which are also 
left 72-modules. 

4.3. The chain complex corresponding to a presentation. Given a presentation tt = 
{xi,... ,Xk\ri,... ,ri) we denote by X^r the corresponding CW-complex with one 0-cell, k 
1-cells corresponding to the generators and I 2-cells corresponding to the relators. With 
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appropriate lifts of the cells of X to the universal cover X the complex C^{X) is then given 
by 


/ dri dri \ 

dxi * * * dxk 


fxi - l\ 


0 ^ Z[G^ 


\OXi 


OXk/ 




\Xk - 1 / 


» Z[G^] -)■ 0 . 


Here we recall that we always view vectors as row-vectors and that we multiply by matrices 
on the right. This (somewhat confusing) convention is forced on us by the fact that we 
consider left-modules. 


4.4. Generalized Novikov-homology. In the following, given a group G and 0 G Hom(G, M) 
we consider 

for every G G M there exist only finitely many g & G 
with (j){g) > G and fg ^ 0, 

the Sikorav-Novikov completion |No811 ISi87j of the group ring Z[G] with respect to 0. It 

is straightforward to verify that Z\G\^ is indeed a ring with the obvious addition and the 
‘naive’ multiplication. 

Given / G Z[G] we dehne 

U(/) := S,9 

g€G,(l>(g)=m 

where m := min{ 0 ( 5 f) | fg ^ 0}. Furthermore, given a ring R and r ^ R we say that s G i? 
is an left-inverse to r if sr = 1. We recall the following well-known lemma. We leave the 
straightforward proof to the reader. 

Lemma 4.1. Let G be a group and let </>: G —)■ M 6 e a homomorphism. Let f G Z[G]. If f 
has a left-inverse in Z[G] 0 , then T^{f) has a left-inverse in Z[G]. Conversely, if T^{f) is a 
monomial, then f has a left-inverse in G Z[G] 0 . 

A group G is called locally indicahle if any finitely generated non-trivial subgroup of G 
admits an epimorphism onto Z. If G is locally indicable, then the proof of Theorem 13 in 
|Hi40j shows that monomials are the only elements in Z[G] that have a left-inverse. We thus 
obtain the following variation on Lemma 14.11 

Lemma 4.2. Let G be a locally indicable group and /ef 0: G —)■ M &e a homomorphism. Then 
f G Z[G] has a left-inverse in Z[G ]0 if and only ifT(j,{f) is a monomial. 

One of the key ingredients in the proof of Theorem 1 1.1 1 is the following theorem of Sikorav. 

Theorem 4.3. Given a group G a non-zero homomorphism (j) G Hom(G, M) represents an 
element in Z(G) if and only if 

Ho{G-, Z[^) = 0 and Hi{G- Z[^) = 0. 

Proof. Given a hnitely generated group G Bieri-Renz [BR 88 j introduce an invariant Z(G, Z) 
that is also a subset of S{G). Let 0 G Hom(G, R) be a non-zero homomorphism cj) G 
Hom(G, R). Then the following two statements hold: 




-.gee 
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(1) By [BR 88 [ p. 465] the homomorphism (j) represents an element in S(G,Z) if and only 
if —0 represents an element in S(G). 

(2) The statements of |Si871 p. 86 ], |Bi071 p. 953] and |FGS101 Section 3] imply that 0 
represents an element in S(G, Z) if and only if 


□ 


Ho{G;Z[G]_^) = 0 and i7i(G; Z[G]_^) = 0. 

Together these two statements imply Theorem 14.31 

The dehnitions of the Bieri-Neumann-Strebel invariant, the Bieri-Renz invariant and gen¬ 
eralized Novikov homology involve various choices and conventions. In order to make sure 
that the signs are correct as stated in the proof above we consider the Baumslag-Solitar group 

B = (a, t\t~^a‘^ta~^) 

with (j){t) = 1 und 0(a) = 0. As we have seen in Section ITTl 0 corresponds to an ascending 
HNN-extension, so in particular 0 G Z{B). We refer again to the discussion in Section ITT] for 
the dehnition of ascending HNN-extension as in |BNS87j and the relationship to the invariant 
S( 7 r). In this case = t~^{l -7 a) — 1. An argument similar to the one provided in the proof 
of Theorem 11.11 shows that is invertible in Z[G ]0 but it is not invertible in Z[G]-^, which 
then implies that i7i(G; Z[G]<^) = 0 but i7i(G; Z[G]_<^) ^ 0. 


4.5. The proof of Theorem II.11 In this section we will hnally give the proof of Theo¬ 
rem 11.11 


Proof of Theorem \l.l[ Let vr = {x,y\r) he & nice (2, l)-presentation. We write G = G^^. Let 
0 G Hom(G, M) be a non-zero homomorphism. It follows from the discussion in Section 14.31 

that the chain complex Z[G](^ < 8 )z[g] C'*(X) is given by 


0 —)■ Z[G],^ 


(i-i r„) 


» Z|G|. 


X — 1 
2 /- 1 


> Z[G]^ -)■ 0 . 


82 di 

Note that we have 0(x) 7^ 0 or cfiy) 7^ 0. Without loss of generality we can assume that 
0(0:) 7^ 0. It follows from Lemma 14. ll that x — 1 has a left-inverse in Z[G]^. In particular this 
implies that Ho{G]Z[G]<j)) = 0. 

Claim. We have i7i(G; Z[G]^) = 0 if and only if has a left-inverse in Z[G]^. 

We hrst suppose that i7i(G; Z[G]^) = 0. The row-vector (—(y — l)(a; — 1)“^, 1) lies in the 
kernel of di. Since Hi{G; Z[G]<^) = 0 it follows that there exists an / G Z[G]^ with 

d 2 f = {fra:, fry) = {-{y - l)(x - l)-\ l) . 

We thus showed that Vy has a left-inverse in Z[G]0. 

Now we suppose that Vy has a left-inverse in Z[G]^. Let {u,v) G Ker(cli). This means that 
0 = di{u, v) = u{x — 1) + v{y — 1). We set / := vr~^. It then follows from (pQ) that 

^2/ = ifrxjry) = i-vr-^ ■ ry(y - l)(x - l)-\ v) = {-v{y - l){x - l)-\ v) = {u,v). 
We thus showed that i7i(G; Z[G]<^) = 0. This concludes the proof of the claim. 
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The claim and the discussion preceding the claim, together with Theorem 14.31 imply that 
(j) represents an element in S(G) if and only if Vy has a left-inverse in Now we have 

the following claim. 

Claim. The Fox derivative Vy has a left-inverse in if and only if </> pairs maximally with 

a marked vertex of A4.{ry). 


We hrst suppose that G = is torsion-free. It follows from |Brj80 , Brj84| that G is 
locally indicable (see also [CZ93( Theorem 4.2.9] and |Ho00j h It follows from Lemma 14.21 

that Ty has a left-inverse in if and only if T^{ry) is a monomial. But this statement in 

turn is equivalent to (j) pairing maximally with a marked vertex of M.{ry). 

Now we consider the case that G has torsion elements. We will show that M(ry) has no 

marked vertices and we will show that Vy does not have a left-inverse in 7^[G]^. 

By |LS771 Theorem IV.5.2] the assumption that G has torsion elements implies that r can 
be written as r = s"* where s is a cyclically reduced word that can not be written as a proper 
power and with m >2. An elementary calculation shows that 


Note that s is torsion, in particular it represents the trivial element in i7i(G;M). Since 
m > 2 it follows that for each vertex v of V{ry) the n-component {ryY is the sum of at least 
m elements in G. This in turn implies that no vertex of M.{ry) is marked. 

In order to proof the claim it remains to show that Vy does not have a left-inverse in J^G]^. 
We write vf := (x, y | s) and G := Gj^. By the above s is not a proper power, which implies 
by |LS771 Theorem IV.5.2] that G is locally indicable. It follows from 6 i(G) = 2 that s is 
homologically trivial in Hi{G] Z) which implies that i7i(G; Z) —)■ i7i(G; Z) is an isomorphism. 

By a slight abuse of language we denote the map Hi (G; Z) = Hi (G; Z) Z again by 0. The 

projection G ^ G induces ring homomorphisms /: Z[G] — )■ Z[G] and /: Z[G ]0 —)■ Z[G] 0 . 
Since s is trivial in G we have 


/(>•.) = /((l + s + . ■ ■ + = /(I + s + ... + s”>-‘)/(g) = m/(||). 


In particular every coefficient of /(r^) G Z[G] is divisible by m > 2. Since G is locally 

indicable it follows from Lemma 14.21 that f{ry) does does not have a left-inverse in Z[G] 0 . 

But this implies that Vy does not have a left-inverse in Z[G] 0 . This concludes the proof of 
the claim. 

Now the theorem is an immediate consequence of the following claim. 


Claim. Let 0 G IIom(G;M) with 0(x) 0 0. Then 0 pairs maximally with a marked vertex 
of M.{ry) if and only if 0 pairs maximally with a marked vertex of M..^. 

By Proposition 13.51 we have M.{ry) = ATtt + M.[x — 1). We hrst suppose that 0 pairs 
maximally with a marked vertex v of c i7i(G;M) = R^. If ip{x) > 0, then 0 pairs 
maximally with v -|- (1, 0) G M(ry) = + M(x — 1). In particular v + (1, 0) is a vertex of 

A4(ry), and as the sum of two marked vertices it is also marked. If 0(x) < 0, then almost 
the same argument shows that v itself is the desired marked vertex of M(ry). 
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Now suppose that "0 pairs maximally with a marked vertex w of Ai{ry). A slight variation 
on the argument above shows the following: if 'ip{x) > 0, then v — (1, 0) is the desired marked 
vertex of and if '0(x) < 0, then v is again the desired marked vertex. □ 


5. Example 


We consider again the example which was already studied by Brown |Brn871 Section 4]. 
Namely let 

TT = {x^y\ x~^y~^xy^x~^y~^x‘^y~^x~^yx~^yxy~^). 

A direct calculation shows that 


Trr. = 


-X 


+ X ^y ^ — X ^y ^xy^x ^ + x ^y ^xy^x ^y~ 


X ^y ^xy‘^x ^y ^x — x ^y ^xy'^x ^y ^x'^y ^x ^ 

—x~^y~^xy‘^x~^y~^x‘^y~^x~^yx~^ + x~^y~^xy‘^x~^y~^x‘^y~^x~^yx~^yx. 


By Corollary 13.41 all these terms represent distinct elements in G.,^. We sort these terms 
according to their abelianizations. We see that 

Tx = x^y^ ■ x~^y~^xy^x~^y~^x 
+x~^y~^ 

. x~^y~^xy^x~^y~^x‘^y~^x~^y 

+x~^y^ ■ (—1 + x~^y~^xy‘^x~^y~^x — x~^y~^xy‘^x~^y~^x^y~^x~^y) 

+x~^y ■ {—x~^y~^xy^x~^y~^x + x~^y~^xy‘^x~^y~^x‘^y~^x~^y). 


Therefore the polytope corresponding to Vy is spanned by (0, 0), (—1, —1), (0, —1), (—1, 0) and 
(—1,1). The vertices of this polytope are (0, 0), (—1, —1), (0, —1) and (—1,1), among which 
(0, 0), (—1, —1) and (0, —1) are marked and the vertex (—1,1) is unmarked. 

In FigureOwe show how to obtain Ai{r^) and Ai.,^ and we indicate the set of all 0’s which 
pair maximally with a marked vertex of Aljr. 


6. Proof of Theorem 11.31 

We denote by Q the class of all groups that are torsion-free and elementary amenable. Note 
that Q is closed under taking subgroups and finite direct products. We say that a group G 
is residually Q if given any non-trivial g & G there exists a homomorphism a: G —)■ T with 
T G ^ such that a{g) is non-trivial. 

For the reader’s convenience we recall the statement of Theorem 11.31 


Theorem 11.31 Let G be a group which admits a nice (2,1)^presentation ir = {x,y\r). If 
G is residually Q, then the polytope C IIi(G;M) is an invariant of the group G (up to 
translation). 

The following lemma gives a criterion for when the hypothesis in Theorem 11.31 is satisfied. 

Lemma 6.1. Let G he a group which admits a (2, 1)-presentation tt. If there exists a 0 G 
S{G) such that both 0 and —0 lie in S(G), then G is residually a torsion-free solvable group, 
in particular G is residually Q. 

The criterion from Lemma 16.11 applies to the example provided in Section [5l Indeed, the 
homomorphism 0: Z dehned by 0(x) = 2 and 0(|/) = 1 has the property that 0 pairs 
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terms appearing in ^ 




marked polytope 


y 




(p's which pair maximally with a marked vertex of 


Figure 5. The marked polytope of Brown’s example. 


maximally with the marked vertex (—1, —1) and —(p pairs maximally with the marked vertex 
(0, —1). It follows from Theorem 11.11 that both (p and —<p represent elements in F(G). 

Proof. Let G be a gronp which admits a (2, l)-presentation vr and snppose cp e Hom(G, M) 
is a homomorphism such that both <p and —cp represent elements in F(G). It follows from 
the openness of S(G) that without loss of generality we can assume that cp takes values in Z, 
i.e. that cp G Hom(G,Z). Recall, see Section ITTl that the existence of such a cp implies that 
Ker(0) is a hnitely generated group. 

Since G admits a (2, l)-presentation it follows from |Brn871 p. 487], see also |Bi07l Corol¬ 
lary B], that Ker(0) is a free group. This implies that G is isomorphic to a semidirect product 
Z X F where F is a free group. We then consider the hltration 

G D F D F(^) D F(^) D ... 

where F^”^ denotes the n-th group in the derived series of F. Each successive quotient is a 
free abelian group. Also note that each F*^”) is characteristic in F and it is thus a normal 
subgroup of G. It follows that each quotient G/F^®^ is a torsion-free solvable group. Now the 
lemma follows from the well-known fact that flF^®^ is trivial. □ 

6.1. The Ore localization of group rings. Let T be a group which lies in Q. It follows 
from |KLM88i Theorem 1.4] that the group ring Z[r] is a domain, i.e. it has no non-zero 
element which is a left or right zero-divisor. Since T is in particular amenable it follows from 
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|DLMSYO^ Corollary 6.3] that Z[r] satisfies the Ore condition. This means that for any two 
non-zero elements x,y G Z[r] there exist non-zero elements p,q G Z[r] such that xp = yq. 

Now we denote by IK(r) the set of equivalence classes of pairs {p,q) where p G Z[r] and 
q G Z[r] \ {0}. Here we say that two such pairs (p, q) and (p', q') are equivalent if there exist 
non-zero x,y E Z[r] with xp = yp' and xq = yq'. As usual we denote such an equivalence 
class by pq~^. Since Z[T] is a domain it follows that the canonical map Z[r] —)■ ]K(r) is 
injective. By |Pa771 Section 4.4] we can extend the ring structure on Z[r] to a ring structure 
on ]K(r), and with this ring structure, ]K(r) is actually a skew field that contains Z[r] as a 
subring. 

Remark. The Zero-Divisor Conjecture states that for any torsion-free group the group ring 
Z[r] is a domain. If this conjecture holds for all torsion-free amenable groups, then through¬ 
out the paper we could work with the class of torsion-free amenable groups instead of torsion- 
free elementary amenable groups. 


6.2. Non-commutative Reidemeister torsion of presentations. Let X be a finite CW- 
complex with G = 7ri{X). We denote by X the universal cover of X. Let <p: G —?■ T be a 
homomorphism to a group T G The homomorphism p equips Z[r] and ]K(r) with the 
structure of a right Z[G]-module. Following the discussion in Section we can thus consider 
the chain complexes Gf (X; Z[r]) := Z[r] ®z{g] G*(W) and G^(X; K(r)) := ]K(r)(8)z[G] C^{X). 
If Gf (W; ]K(r)) is not acyclic, then we define the corresponding Reidemeister torsion r(X, p) 
to be zero. Otherwise we pick an ordering of the cells of X and for each cell in X we pick 
a lift to X. This turns Gf(X;]K(r)) into a chain complex of based K(r)-left modules. We 
then define 

r(A,p)GiFi(K(r)). 

to be the Reidemeister torsion of the based chain complex Gf (X; ]K(r)). (Here, given a ring 
R the first iF-group Ki{R) is defined as the abelianization of lim GL(?7,, R).) Now we write 

K(r)^ = K(r) \ {0} and we denote by ]K(r)^j^ the abelianization of the multiplicative group 
K(r)^. The Dieudonne determinant, see |Ro94] . gives rise to an isomorphism iFi(]K(r)) —>■ 
which we will use to identify these two groups. The invariant r(X, p) G ]K(r)^ is 
well-defined up to multiplication by an element of the form -iig with G T. Furthermore this 
invariant only depends on the homeomorphism type of X and the choice of p. We refer to 
|Tu011 IFr071 IFH07j for details and more precise references. 


Example. Given an oriented m-component link L G we denote by X^ = \ uL the 

exterior of L, i.e. the complement of an open tubular neighborhood uL of L. We equip Xl 
with a GW-structure. We denote by T the multiplicative free abelian group generated by 
ti,... ,tm- Furthermore we denote by p: 71 i{Xl) —)■ T the canonical epimorphism given by 
sending the Fth oriented meridian to ti. Finally we denote by Ai(ti,..., tm) the multivariable 
Alexander polynomial of L. It follows from |Tu01j that 


'r{,XL,ip) 


G-i ’ 

Ai (tl, . . . , tm)) 


if L has one component, 

if L has more than one component. 


Thus the invariant t{Xl,(p) for admissible homomorphisms to non-abelian groups can be 
viewed as a non-commutative generalization of the Alexander polynomial of a link. The first 
such invariants were introduced in |Coc04] for knots, in |Ha05j for general 3-manifolds and 
|LMn61 \LMM\ 


m 


for plane algebraic curves. 
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In the following, given a presentation tt and a homomorphism ip : t F to a group in Q 

we write 

r(7r,(/?) = r(X^,(p) 

where is the 2-complex corresponding to the presentation tt. 

6.3. The polytope group. Let V he a. vector space. We denote by the set of all 

translation-equivalence classes of polytopes in V. With the Minkowski sum this becomes 
an abelian monoid, where the identity element 0 is given by the polytopes consisting of a 
single point. It is straightforward to show, see e.g. |Sc931 Lemma 3.1.8], that fp(Id) has the 
cancellation property, i.e. for V,Q,Tl & ^(1^) with V + Q = V + 7lwe have Q = TZ. 

We denote by ©(IF) the set of all equivalence classes of pairs (P, Q) G ip(IF)^ where we 
say that (V, Q) ~ (P', Q') ii V + Q' = V' + Q. Note that ©(P) is an abelian group, and 
since ip(IF) has the cancellation property it follows that the map 

^(I/) ^ ©(I/) 

P ^ (P,0) 

is a monomorphism. We will use this monomorphism to identify ip(IF) with its image in 
©(IF). As usual, given P and Q G ip(IF) we write V — Q = (P, Q). With our conventions 
this is consistent with the dehnition of P — Q given in Section 12.21 

Let r be a group in Q. We write IF = Pi(r;M). In Section EH] we saw that Z[r] is a 
domain. It follows from Lemma 13.21 that 

P:Z[r]\{0} ^ q3(IF) 

/ ^ nf) 

is a homomorphism of monoids. Since ©(IF) is commutative this extends to a group homo¬ 
morphism 

P:K(r).\^0(V') 

which we also denote by P. 

6.4. The invariant T(7r) for a (2,1)— presentation vr. An admissible homomorphism for 
a group G is an epimorphism (/?: G —)■ F to a group F G ^ such that the projection map 
G —)■ iFi (G; Z) /torsion factors through ip. Note that (p induces an isomorphism iFi(G;R) = 
iFi(F;M). Throughout this paper, given an admissible homomorphism G —)■ F we will use 
ip to identify iFi(G;M) with iFi(F;M). 

If TT = {x,y\r) is a nice (2, l)-presentation and if ip: G,r — )■ F is an admissible homomor¬ 
phism, then it follows in particular that ip{x) and ip{y) are non-trivial, since they are already 
non-trivial in Pi(F;Z) = = Z?. 

We will repeatedly make use of the following observation. 

Lemma 6.2. If ipi and ip^ are two admissible homomorphisms for G, then the projection 
map G G j Ker((pi) n Ker(y92) also admissible. 

We also need the following lemma. 

Lemma 6.3. Let n = {x,y\r) be a nice {2,l)-presentation. Let ip: G^ ^ F &e an admissible 
homomorphism. Then the following are eguivalent: 

( 1 ) Ti^x) ^ 0 , 

( 2 ) ipiXy) 7 ^ 0 , 
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(3) 

Furthermore, if any of the three equivalent statement holds, then 

if)) = V{^p{r^)) - V{^{y - 1)) = V{^p{ry)) - V{^p{x - 1)) 
where the equality holds in M)). 


Proof. As remarked above, <^(x) and y:>{y) are non-trivial. This implies that y:>{x — 1) and 
— 1) are invertible in ]K(r). Now the lemma is an immediate consequence of the definitions 
and Theorem 2.1 of |Fr07] which says in this context that 

r(A, if>) = ip{r,,)^{y - 1)“^ = ip{ry)ip{x - 1)"\ 


□ 


Let V he a. vector space. Given {V, Q) and {V, Q') in &{V) we write (fP, Q) < ifP', Q') if 
there exists a v E V such that v + V + Q'd V + Q. Note that this descends to a partial 
ordering on ©(Id). 

Now we have the following lemma, which is a straightforward consequence of the definitions, 
of Proposition 13.51 and of Lemma 16.31 We leave the details to the reader. 

Lemma 6.4. Let n = {x,y\r) he a nice (2, 1) -presentation. Let ip: ^ L be an admissible 

homomorphism. Then 

'P(r(A^, V?)) < Vt, 

as polytopes in iLi(r;M) = If if: —)■ T' is an admissible homomorphism which 

factors through ip, then 

V{T{X^,lf))<V{T{X^,ip)) 
as polytopes in i7i(r;M) = iLi(r';M) = Hi{Gt,-,'^). 

We have the following corollary. 

Corollary 6.5. Let = {x,y\r) he a (2, 1)-presentation. There exists an admissible (p such 
that for any other admissible homomorphism if we have 

V{T{X^,lf))<V{T{X^,ip)). 

Proof. Given a polytope V C we denote by (.{fP) := ff {P dl?) the number of lattice 
points. In the following we follow the usual convention and we identify with iP. 

The following two statements are an immediate consequence of Lemma 16.41 

(1) ip: G„ —)■ T is an admissible homomorphism, then 

i{PiT{X^,ip)))<i{P^). 

(2) If if : Gtt — )■ T' is an admissible homomorphism which factors through ip, then 

We pick an admissible homomorphism ip such that f(P(r(X^, (^))) is maximal among all 
admissible homomorphism. This dehnition makes sense since the values for £(P(r(W^, y?))) 
are bounded by the hnite number i{Pn) and since there exists always at least one admissible 
homomorphism, namely the abelianization homomorphism —)■ Tri(G^; Z) =1?. 

We claim that ip has the desired property. So suppose that if is another admissible homo¬ 
morphism. We want to show that 

P{T{X^,lf))<P{T{X^,^)). 
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We consider the homomorphism 0: G-,^ —)■ Ker(<y5)nKer('0) which is admissible by Lemma W?2\ 
Since ip factors through 0 it follows from Lemma 16.41 that 

V{T{X^,ip))<V{T{X^,ct>)). 

On the other hand, by the choice of ip we have 

£(P(r(X^,0)))<£(P(r(X^,(p))). 

Since V{T{XT,,ip)) and V{T{X.„,(j))) both have vertices in Hi{Gt,]'L) = I? it follows that 

P(r(X^,0)) = P(r(X^,(p)). 

The desired inclusion now follows from Lemma 16.41 which also says that 

P(r(^.,^))<P(r(W^,0)). 

□ 


Therefore, given a (2, l)-presentation tt it makes sense to dehne 

T{ti) = max{P(r(7r, <yc)) | ip admissible homorphism} G M)). 

6.5. Proof of Theorem 11.31 Now we are ready to prove Theorem 11.31 We start out with 
the following proposition. 

Proposition 6.6. Let tt and tt' he (2,1)-presentations. If f t G^^i is an isomorphism 
and if Gt, = Gt,/ is torsion-free, then 

/,(r(7r)) = r(7r')G^(ifi(G^yM)). 

Proof. By [LS77i Proposition 11.1] the 2-complexes X.„ and corresponding to the (2,1)- 
presentations tt and tt' are aspherical. It follows that / is induced by a homotopy equivalence 
/: X.„i. Since tt and tt' are presentations of torsion-free one-relator groups it follows 

from work of Waldhausen |Wa78[ p. 249 and p. 250] that the Whitehead group of G.„ = G,r' 
is trivial, which implies that / induces in fact a simple homotopy equivalence /: X.„. — )■ 

For any admissible homomorphism ip: G,r' —t T the homomorphism ipo f^ is an admissible 
homomorphism for G,r- Evidently all admissible homomorphism for G^ are of that form. 
Since / is a simple homotopy we have 

/*(r(X^, ipo f)) = r(X^/, ip). 

Now the proposition is an immediate consequence of these observations and the dehnitions. 

□ 


We also have following proposition. 

Proposition 6.7. Let tt = {x,y\r) he a nice (2, 1)-presentation. If G.„ is residually Q, then 

r(7r)=P^Gq3(i7i(G,,;M)). 

Proof. Let tt = (x, y | r) be a nice (2, l)-presentation. Denote hy fj: G^ ^ i7i(G^; Z)/torsion 
the canonical projection map, and assume G^ is residually Q. Recall that given any non¬ 
trivial g G Gjr there exists a homomorphism ip\ G^ ^ T to a group in Q such that ip{g) is 
non-trivial. Note that 

G^ —)■ Gjr / (Ker((p) n Ker('0)) 

is an admissible homomorphism to a group in Q such that the image of g is non-trivial. 
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It follows from Lemma 16.21 that given any finite collection of elements {gi} C Gtt, there 
exists an admissible homomorphism Gtt —t L such that the images (p{gi) are pairwise 
distinct. We apply this to the set of non-trivial elements appearing in r^, and as before we 
identify with iLi(7r;M). We write V = Hi(r;R) = 

Since the (f(gi) are pairwise distinct it follows immediately from the dehnitions that 

P((p(r,)) = P(r,) C K 

Also, note that g and (f(g) represent the same non-trivial element in V. It thus follows that 

- 1 )) = 'Piy - !)• 

Combining these two equalities with Proposition 13.51 we obtain that 

V{T{X^,ip))=V^. 

If we combine this equality with Lemma 16.41 and Corollary 16.51 we see that 

= v{t{x^,^p)) c r(7r) c v^. 

It thus follows that T(7r) = □ 

Proof of Theorem \1.3[ Let G be a group which admits a nice (2, l)-presentation and which 
has the property that G is residually Q. Our assumption implies in particular that the group 
G is residually a torsion-free group, which in turn implies that G itself is torsion-free. 

Let tt' be another nice (2, l)-presentation for G. We write V = iLi(G;M). It follows from 
Propositions 16.61 and 16.71 that V-,, = V-,,' G <S(C). Since the Bieri-Neumann-Strebel invariant 
is an invariant of the group G it follows from Theorem 11.11 that and V^' have the same 
marked vertices, i.e. we have = Ad^r/. □ 

7. Proof of Theorem 11.41 

7.1. Thickness. We recall that given a polytope P in a vector space V and a homomorphism 
(p: V —)■ M we dehne the thickness ofV with respect to (p as 

th(P, (p) = max{0(p) — (p{q) | p, g G V}. 

Furthermore, we refer to 

psym 

as the symmetrization ofV. 

For future reference we record the following lemma. We will only use the hrst part which 
is a straightforward consequence of the dehnitions. We include the second part to facilitate 
a discussion later on. We leave the elementary proof to the reader. 

Lemma 7.1. Let V and Q he polytopes in a vector space V. Then the following hold: 

(1) If (p: V ^R is a homomorphism, then we have 

th(P + Q, 0) = th(P, 0) + th(Q, 0). 

(2) We have 

th(P, 0) = th(Q, 0) for all cp G Hom(I/, R) 

if and only 
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7.2. Splittings of groups. Let G be a finitely presented group and let G —)■ Z be 
an epimorphism. Let i? be a finitely generated group. A splitting of (G, </>) over B is an 
isomorphism 

/: G ^ {A,t\in{B) = tBr^) 

such that the following hold: 

(1) A is finitely generated, 

(2) i? is a subgroup of A and /r: i? —)■ A is a monomorphism, 

(3) (0 o f~^)(x) = 0 for a e A and {(j) o f~^){t) = 1. 

It is well-known, see e.g. |BS78] or |Str84l Theorem B*], that any such pair (G, 0) admits a 
splitting over a finitely generated group. We define the splitting complexity of (G, 0) as 

c(G, 0) = min{rank(i?) | (G, 0) splits over B}, 

where rank(i?) is defined as the minimal number of generators of B. 

In the following we will also consider the free splitting complexity C/(G, 0). If (G, 0) does not 
split over a free group, then we define C/(G, 0) = oo, otherwise we define the free complexity 
to be 

c/(G,0) = min{rank(F) | (G, 0) splits over a free group F}. 

By definition we have c(G, 0) < C/(G, 0). 

Example. Let K be a knot in S^. It follows easily from the definitions and the Seifert-van 
Kampen theorem that 

c(G, 0) < c/(G, 0) < 2 • genus(iL) 

where genus(iL) denotes the minimal genus of a Seifert surface. In |FSW13] it was shown 
that the above inequalities are in fact equalities. 

The following theorem is a slightly stronger version of Theorem II.4[ 

Theorem 7.2. Let G be a group which admits a nice {2 A) ^Presentation. If G is residually 
Q, then for any epimorphism (j)\ G ^ "L we have 

c(G, 0) - 1 = c/(G, 0) - 1 = th(P^, 0). 

The theorem is an immediate consequence of Propositions 17.31 and 17.61 which we will prove 
in the next two sections. 

7.3. Upper bounds on the complexity of splittings. In this section we give an upper 
bound on cj(G,0). This result does not require any extra assumptions on G. We are very 
grateful to Nathan Dunfield for telling us about this proposition. 

Proposition 7.3. Let G he a group which admits a nice (2, 1)-presentation. Then for any 
epimorphism (f: G ^ Z we have 

c/(G,0) - 1 < th(P^,0). 

We first prove the following lemma. 

Lemma 7.4. Let G be a group which admits a nice {2A)^presentation. Let (p: G ^ Z be 
an epimorphism. Then there exists a nice (2, 1)-presentation {x,y \ r) for G with 4>{x) = 0, 
0(l/) = 1, and that gives rise to the same polytope as tt. 
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Proof. Let ir = {x,y\r) he a. nice (2, l)-presentation for G. We will prove the lemma by 
induction on \(j){x) \ + |0(|/)|. Without loss of generality we can assume that |0(a:)| < \(j){y)\. 

If |</>(a;)| + 10 ( 2 /)! = 1, then we are done. So suppose that |</>(x)| + |</>(2/)| > 1. Note that 
the assumption that (f is surjective means that the ideal generated by (j){x) and (j){y) is all of 
Z. The assumption that |0(x)| + \((>{y)\ > 1 thus implies that (j){x) 7 ^ 0. 

Now we put c = yx"^ where e = 1 if (j){x) and (j){y) have opposite signs and where e = — 1 
if (j){x) and (j){y) have the same signs. Note that |</>(c)| < |</>(2/)|. 

Now we replace every occurrence of ?/ in r by cx~’^ and we then reduce and cyclically reduce 
the resulting word in x and c. We denote the resulting word by s. Now it is straightforward to 
see that as polytopes in Hi{G; M) we have V{sc) = Viry) and of course V{x — 1) = V{x — 1). 
We leave the details to the reader. It then follows that vr and (a, c | s) give rise to the same 
polytope in i7i(G; M). □ 

It is clear that Lemma 17.41 together with the following lemma proves Proposition 17.31 

Lemma 7.5. Let G he a group and let (f: G ^ Z be an epimorphism. Suppose G admits a 
nice (2, 1)-presentation tt = {a,t\r) such that (j){a) = 0, 0(t) = 1. Then 

c/(G, 0) - 1 < th(P^,0). 

Proof. After a cyclic permutation of the letters in r we can and will assume that r is of 

the form r = .-^Pere all the m* and n* are non-zero. Given 

j E {I,..., k} we write Mj = mi + ■■■ + mj. We consider 

d := max{Mi,..., M^} and D := min{Mi,..., M^}. 

Now we have the following claim. 

Claim. The pair (G, 0) splits over a free group of rank D — d. 

Note that 

r = (t^^xt-^^)"^ {t^^xt-^^Y^ . {t^^xt-^^Y'^. 

It thus follows from Tietze transformations that the assignment Xi eA fat~^ induces an 
isomorphism 

{xd ,... . xf^^,Xi+i = txit~ for i = d, 1) ^ (a,t|r). 

We write A = (x^,..., . ^m^)- follows from the Freiheitssatz, see |LS771 

Section 11.5], that x^,... ,X£)-i and x^+i ,... ,xd each generate a free subgroup of A. Now 
we write B = (x^,... ,xd_i) and we denote hy (p: B ^ A the injective map which is given 
by (p{xi) = Xj+i for i = d,..., D — 1. Note that 

{xd,.. .,xdA\xmi . = tXit~^ for i = d,... ,T> - 1) = {A,t\TiB) = tBt~^). 

We thus showed that the pair (G, 0) splits over the free group B = {xd, ■ ■ ■ ,xd_i) of rank 
D — d. This concludes the proof of the claim. 

Now the lemma follows from the following claim. 


Claim. 


th('P^, (f) = D — d — 1. 
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We note that the Fox derivative r* is given by 

k i—1 

n = ^ + t + ■ ■ ■ + 

i=l j=l 

where = 1 if > 0 and = —t~^ if rrii < 0. It follows easily that th(P(rt), 0) = D — d — 1. 
Evidently we have th(P(x — 1), 0) = 0. It follows from Proposition 13.51 and the additivity of 
thickness, see Lemma mi flh that 

th(P,„ (j)) = th{V{rt), 0) - th{V{x - = D - d - 1. 

This concludes the proof of the claim and thus of the lemma. □ 

7.4. Lower bounds on the complexity of splittings. In this section we will prove the 
following proposition which gives us lower bounds on c{G, 0). 

Proposition 7.6. Let G be a group which admits a nice (2, 1)-presentation. Suppose that G 
is residually Q. Then for any epimorphism (f: G ^ Z we have 

c(G, 0 ) > th(P^, 0 ) + 1 . 

This proposition is in fact a consequence of Proposition 16.71 and the following proposition. 

Proposition 7.7. Let G be a group which admits a nice (2, 1)-presentation. Let (p: G —)■ P 
be an admissible homomorphism such that <p) 7 ^ 0 and such that (p{x) and (p{y) are 

non-trivial. Then for any epimorphism 0: G —)■ Z we have 

c(G, 0) > th(P(r(X^, (p)), 0). 

Remark. This proposition is related to |FSW131 Theorem 8.5] where we gave lower bounds 
on the splitting complexity in terms of twisted Reidemeister torsion. The proposition is also 
related to the lower bounds on the knot genus and Thurston norm which were obtained by 
Cochran and Harvey |Coc041 IHa05j in terms of degrees of higher-order Alexander polynomi¬ 
als. 

In the proof of Proposition 17.71 we will need several results from [Coc041 IHa051 IFr07j . In 
order to state the results we need a few dehnitions. Let P be a group and let 0: P —)■ Z be 
an epimorphism. We write P' = Ker(0: P —)■ Z). Given a Z[P]-left module M we dehne 

dim 0 (M) := dim]K(r') (IK(P') M) . 

Example. Let P = {t) and let 0 = id. As usual we identify the group ring of P = Z with 
Z[t^^]. Let A(t) be a fc X /c-matrix over with det(A(t)) 7 ^ 0. We then have P' = {0} 

and 

dim,^ = dim^ (Q 

= dimQ = deg(det(A(t)). 

Here and throughout the paper recall that given a ring R we view elements in R^ as row- 
vectors and matrices act on R^ by right multiplication. 

We will need the following lemma. 
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Lemma 7.8. Let T be a group in Q and let (j): T X be an epimorphism. We write 
r' = Ker(0). Let t E T be an element with (j){t) = 1. Let A and B be matrices over Z[r'] 
with k columns and I rows. Here k eN and I eNU { cxo }. Suppose that all but c rows of B 
are zero. If 

dim^ (Z[r]VZ[r]'(A + tB)) < oo 

then 

dim^ {Z[Tf/Z[T]\A + tB)) < c. 

Proof. Let L be a group in Q and let 0: L —)■ Z be an epimorphism. We write L' = Ker(0). 
Let t G r be an element with 0(t) = 1. We write K = ]K(r'). We recall several facts 
and conventions established and collected in |Coc041 IHaOSl IFr07j . First of all, by |Ha051 
Proposition 4.5] we can identify K(F') {8)z[r'] Z[r] with a twisted Laurent polynomial ring 
over IK := ]K(F'). For a Z[F]-module M we have by dehnition that = 

dim^(K[t=*"^] <8z[r] M). We also note that by |Ste751 Proposition 11.3.5] the ring ]K[t=*=^] is flat 
over Z[P] since ]K[t^^] is a localization of Z[P]. 

Given i in N we denote by Ai and Ti the i x fc-matrices which are given by the hrst i rows 
of A and B. Now we have the following claim. 

Claim. There exists an i such that the projection map 

+ tTf) -E + iB) 

is an isomorphism. 

For zGMU{cxo}we consider 

Si := the span over ]K[t^^] of the hrst i rows oi A + tB. 

(Since we view all modules as left modules we take of course the left-span of the hrst i rows.) 
Note that Si, S 2 , ... is an ascending chain of ]K[f^^]-left submodules of ]K[f^^]^. Since ]K[t^^] 
is a principal ideal domain we deduce from |La911 Proposition 1.21] that the chain Si, S 2 , ■■ ■ 
stabilizes. Put diherently, there exists an i with Si = Fi+i = .... It thus follows that 
Si = CjSj = Soo- This concludes the proof of the claim. 

We note that for a hnitely generated ]K[t^^]-left module V we have dimi^(I/) < cxo if and 
only if 1/ is a ]K[t^^]-torsion module. It follows from the hatness of ]K[f^^] and the above 
claim that 

dim^ (Z[P]VZ[P]'(kl + tB)) = dim;^ ((K[t±i] 0z[r] Z[P]VZ[P]'(kl + tB))) 

= dhui^ (K[t±i]VK[t±i]'(kl + tB)) 

= dimi^ (K[t±i]VK[t±i]'(A + m)). 

By assumption dim^ (]K[t^^]^/]K[t^^]*(y4j -|- tT,)) is hnite. By the above this implies that the 
K[t=*"^]-module ]K[t^^]^/]K[t=*"^]*(Aj -|- tTi) is ]K[t^^]-torsion. It follows from |Ha051 Proof of 
Proposition 9.1] that dim^ (]K[t=‘=^]^/K[t=‘=Y(y4i -|- tTi)) is bounded above by c. □ 

In the following lemma we calculate the dimension for a module presented by a 1 x 1-matrix. 

Lemma 7.9. Let T be a group in Q and let (jy: V ^ Z be an epimorphism. Then given any 
non-zero element f o/Z[P] we have 

dim^(Z[P]/Z[P]/)=th^(P(/)). 
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Proof. Let L be a group in Q and let 0: L —)■ Z be an epimorphism. We use some of the 
notation from the proof of Lemma I7.81 In particular we pick t E T with (j){t) = 1 and we 
write K = K(r'). Furthermore we again identify K(r') (8)z[r'] ^[h] with a twisted Laurent 
polynomial ring 

By sorting the summands of / according to their 0-values we can write / = 
where /j G Z[r'] with fd^O and fr, ^ 0. It follows easily from the dehnitions that 

th<^(P(/)) =D-d. 

On the other hand we can use the usual argument from commutative Laurent polynomial 
rings with coefficients in a held to show that 

dimK(K[f^^]/K[f^V) = D - d. 

But as in the proof of Lemma [7.81 we have dimi^(]K[f^^]/K[f^^]/) = dim(^(Z[r]/Z[r]/). □ 

Lemma 7.10. Let k eN and / G N U {oo}. Let T be a group in Q and let (f: T ^ Z be an 
epimorphism. Let 

i (^0 k (^0 

o* := 0 ^ z[r]' ^-4 z[r] © z[r]^ z[r] ^ o 

be a chain complex, //xq 4 0 inZ\r], then dim(^(i7o(C')) is finite and 

dim^(L7i(0*)) - dim^(L7o(a)) = dim^(Z[r]VZ[r]^Ti) - dim^(Z[r]/Z[r]xo). 

This equality means in particular that either both sides are finite or both are infinite. 

Proof. We again use the dehnitions and conventions from Lemma 17.81 By the hatness of 
we have ®z{y] C^) = ]K[t^^] ©z[r] PIi{C^). We thus have to show that 

Ho{C-, ]K[f^^]) is a hnite-dimensional iF-vector space and that 

dim^ {H,{C;K[t^^])) - dim;,(i7o(C'; K[f±i])) 

= dimi^(K[f±i]7K[f±i]^Ti) - dimK(K[f±i]/K[t±i]xo). 

We consider the following commutative diagram: 

fTo TO 

©z[r] O* = ^-- K[t^^] -- 0 


IF* = 0-- VK[f±7Ti > K[t±i]/K[f±i]xo-- 0, 

where the vertical maps are given by the obvious projection maps. It is straightforward to 
verify that the vertical maps induce isomorphisms between the homology groups in dimen¬ 
sions 1 and 0 of the chain complex ]K[t^^] ©z[r] C** on top and the chain complex IF* on the 
bottom. Put diherently, we have 

(2) Hi{K[t^^] ©z[r] a) = for * = 0,1. 
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By assumption xq 7 ^ 0 in in particular ]K[t^^]/K[t^^]xo is a finite-dimensional K- 

vector space. This implies immediately that 

is a hnite-dimensional i^-vector space. This also implies that 

Hi{C- ^ Ker (^ • xi: ^ K[t^^]/K[t±i]xo) 

is hnite-dimensional if and only if ]K[t^^]/]K[f^^]Ti is hnite-dimensional. 

Now we suppose that ]K[f^^]/]K[f^^]Ti is hnite-dimensional. The bottom sequence of the 
above commutative diagram is thus a map between two hnite-dimensional i^-vector spaces. 
It thus follows that the diherence between the dimensions of the kernel and the cokernel 
equals the diherence between the dimensions of the vector spaces, i.e. we have 

dimx(i/i(fB*)) - dimx(i/o(iy*)) = “ dim;^(K[f±i]/K[t±i]xo). 

The lemma follows from ([2]). □ 

Proof of Proposition \ 1. 1\ Let G be a group which admits a nice (2, l)-presentation. Further¬ 
more, let 0: G —)■ Z be an epimorphism. We write G' = Ker(0). 

Let (yc: G —)■ T be an admissible homomorphism such that t{Xt^,(p) 7 ^ 0. We denote the 
homomorphism 

T ^ Hi{T; Z)/torsion ^ G 4 Z 
again by (p. Furthermore we write F' = Ker(0: F ^ Z). 

Claim. We have 

th^(P(r(W^,(^))) =dim^(iLi(X^;Z[F])) -dim^(ifo(2f.;Z[F])). 

Now we consider the chain complex Gf (X^; Z[F]) which with respect to the obvious bases 
is given by 

/(p(x- 1 )\ 

0 ^ Z[T] ^ ^ 

Recall that we assume that (p{x) is non-trivial, i.e. ip{x — 1) is non-zero in Z[F]. Thus we can 
apply Lemma 17.101 to the chain complex Gf(X,r; ^[b]) and we obtain that 

dim^ Z[F])) - dim^ {Ho{X^; Z[F])) 

= dim^ (Z[F]/Z[F] 99 (r,)) - dim^ (Z[F]/Z[F](^(x - 1)). 

But by Lemma [7.91 the latter difference equals precisely 

th^{V{^{ry))) - th^{V{p{x - 1))) = th0(P(r(X^, </?))). 

This concludes the proof of the claim. 

Now we write c = c(G, p). Let 


/: G ^ {A,t\p{B) =tBt-^) 
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be a splitting of {G, (p) over a finitely generated group B with rank c. We pick a presentation 
(^fi,..., I ri, r 2 ,...) for A and we pick a finite generating set xi,..., Xc for B. Note that 

{gi,... ,gk,t\ri,r 2 , ■ ■ ■, and = tbt~^ for all b e B) 

= {gi,... ,gk,t\ri,r 2 , ■ ■ ■, n{xc)~Hxct~^). 

We denote by / G N U { 00 } the number of relators in the second presentation. We denote by 
Y the 2-complex corresponding to this presentation of G. It has one 0-cell, k + 1 1-cells and 
I 2-cells. Also note that 'XiiY) = vri(X) and we thus have 

Z[r])) = Z[r])) for i = 0,1. 

In light of the previous claim it thus suffices to prove the following claim. 


Claim. We have 

c - 1 > dim^(i7i(y; Z[r])) - dim^{Ho{Y; Z[r])). 


We denote by M the matrix over Z[G] that is given by all the Fox derivatives of the 
relators. We denote the hrst column of M, corresponding to the Fox derivatives with respect 
to t, by Mq, and we denote the matrix given by all the other columns by Mi. 

We make the following observations. 

(1) The relators ri,r 2 ,... are words in gi,... ,gk- The Fox derivatives of the r* with 
respect to the gj thus lie in Z[G']. 

(2) For any i G {1,..., /c} and j G {1,..., c} we have 


A 

dgi 


{KXj) ^tXjt 


A 

dgi 


{y{xj) ^)+y{xj) h 


d 

dgi 


The same argument as in (1) shows that the hrst term lies in Z[G'], and one can 
similarly see that the second term is of the form t ■ g, where g G Z[G']. 

Thus Ml is of the form 

Ml = Pi + tQi, 

where Pi and Qi are matrices over Z[G'], and where all but the last c rows of Qi are zero. 

By a slight abuse of notation we denote (p{t) G F again by t. Now we consider the chain 
complex Gf(y;Z[F]) with respect to the obvious bases: 


((fit — 1) ^ 

^{91 - 1 ) 


Z[F]' 


(p{Mo) © {ip{P) +tip{Q)) 


> Z[F] © Z[F]' 


\ip{gk - i)y 


> Z[F] ^ 0. 


Note that t is non-trivial in F since 0 factors through F. We can thus apply Lemma lY. 101 and 
we obtain that 

dim^ {Hi{Y; Z[F])) - dim^ {Ho{Y; Z[F])) 

= dim^ {Z[T]^/Z[T]\ip{P) + MQ))) - dim,^ {Z[T]/Z[T]ip{t - 1)). 

By Lemma [ 7 .81 we have 

c > dim^ (Z[F]VZ[F]'(yp(P) + tip{Q))) 


and by Lemma (7.91 we have dim.^[Z\r]/Z\r]ip{t — 1)) = 1. This concludes the proof of the 
claim and thus of the proposition. □ 
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8. Groups which admit a (2, 1)-presentation with bi = 1 

Throughout the paper we worked with with nice (2, l)-presentations, i.e. with presentations 
71 = {x,y\r) where r is non-empty and cyclically reduced and with bi{G.„) = 2 . 

Now we will see that we can drop the condition 61 (^ 7 ^) = 2 in almost all cases. Before we 
state the next proposition we need to introduce two more definitions. 

(1) For m,? 7 , G Z the Baumslag-Solitar group B{m,n) is dehned as 

B{m,n) := {x,y\xy'^x~^ = y^). 

(2) We say a (2, l)-presentation vr = {x,y\r) is simple if bi^G.,,) = 1, if x defines a gen¬ 
erator of Z)/torsion and if y represents the trivial element in hfi( 7 r; Z)/torsion. 

Now we can formulate the following proposition. 

Proposition 8.1. Let vr = (x, 1 /1 r) he a (2, 1)-presentation where r is non-trivial and cycli¬ 
cally reduced. If 71 is simple and if Gj, is not isomorphic to B{±l,n) for any n G Z, then 
there exists a unique marked polytope M, such that 

M -I M(x — 1) = M{ry). 

Proof. By our hypothesis there exists an epimorphism 0: vr —)■ Z with 0(x) = 1 and 0(|/) = 0. 
We use this epimorphism to identify Tfi( 7 r; M) with M. 

Note that M.{x — 1) is an interval of length 1 where both end points are marked. Also 

note that r is either of the form x^^y^^ .where mi, ni,..., mh, Uk are non-zero 

or it is of the form . ynk^^k ivPere mi, ui,..., mk, nk are non-zero. In either case 

our assumptions on x and y imply that mi m^ = 0 . 

Given i G {1,..., /c} we write 

Mi = mi + ■ ■ ■ + mi, 

D = max{Mi,..., M^} — min{Mi,..., M^}. 

It follows easily from the dehnitions that 'P{ry) is an interval of length D. 

li D > 2, then we denote by Ad a marked interval in M with length D — 1 where we mark 
the left (respectively right) vertex if and only if the left (respectively right) vertex of Ai{ry) 
is marked. After possibly translating Ai by an integer we then have A4-\-A4{x — l) = A4(ry). 

Now we consider the case that B = 1. It follows that the m* are alternating between 1 and 
— 1. Since mi m^ = 0 we deduce that k is even. It follows easily from Corollary 13.41 

that both end points of M(ry) are not marked unless k = 2 and at least one of ni or n 2 
is equal to ±1. But this case does not occur, since such a group would be isomorphic to a 
Baumslag-Solitar group of the form B{±l,n). Summarizing, we showed that M(ry) is an 
interval of length one such that both end points are not marked. In this case we take M to 
be the polytope which consists of a single not marked point. It is clear that this M has the 
desired property and that it is unique up to translation. □ 

For a (2, l)-presentation as in Proposition 18.II we now define Mj, to be the marked polytope 
that we found in that proposition. 

Finally let tt = (x,yjr} be any (2, l)-presentation where r is non-trivial and cyclically 
reduced and with 61 (G.^-) = 1. We can apply the proof of Lemma [73] verbatim to tt and we 
obtain a simple presentation tt' = {x',y' \ r'), where r' is non-trivial and cyclically reduced. 
If Gjr = Gt,i is not isomorphic to B{±l,n), then we define := Ain'- 
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Now it is straightforward to verify that the statements of Theorems 11.1111.31 and 11.41 also 
hold in this context. We leave the details to the reader. 

Finally, note that it is not possible to hnd a marked polytope for the Baumslag-Solitar 
groups i?(±l,n),n 7 ^ ±1 which satishes the conclusions of Theorems 11.11 and 11.41 Indeed, 
for Theorem 11.41 to hold the polytope would have to consist of a single point. But the Bieri- 
Neumann-Strebel invariant contains one epimorphism 0: vr —)■ Z but not the other. So the 
one vertex of the polytope would have to be marked and not marked at the same time. 


9. Conclusion and questions 


Given a group G with a nice (2, l)-presentation tt we used Fox calculus to dehne a marked 
polytope Ai-rr that in particular determines the Bieri-Neumann-Strebel invariant of We 
also showed that in many cases carries interesting further information on G. It remains 
an open problem to relate the polyhedral structure of the polytope Vn to properties of the 
group Gtt, and to extend the construction to more general classes of groups. We conclude 
this paper with several questions aimed at this. 

Question 9.1. Is the polytope V-^ an invariant of the underlying group 

In Theorem II.41 we proved that if G is residually a torsion-free elementary amenable group, 
then the thickness of for any epimorphism 0: G —)■ Z can be described purely in terms of 
G^ and <f>. This does not give an intrinsic dehnition of the polytope since by Lemma [7. II (2) 
the thickness only determines the symmetrization of P^. 

Question 9.2. Is there an intrinsic definition of the polytope P,r? 

The Bieri-Neumann-Strebel-invariant S(G^) can be identihed with an open subset con¬ 
tained in the interior of the faces of P^r. Moreover, the set of all points in S(G^) corresponding 
to homomorphisms with hnitely generated kernel is symmetric and open. In this way, given 
an asymmetric marked polytope, the vertices determine a natural subdivision of some of 
the opposite faces, and hence a possibly hner polyhedral structure, with some open regions 
corresponding to hnite generation. 

Question 9.3. Does the polyhedral structure of the polytope contain more information 
about Gjr ? 


Question 9.4. Is it possible to assign to any finitely presented group a marked polytope which 
satisfies the conclusions of Theorems\l.l\ and\1.4\? More modestly, one could ask for a marked 


polytope for groups with a presentation of deficiency one. 


If G is a group with a 2-dimensional Eilenberg-Maclane space of zero Euler characteristic, 
then the approach of Section 16.41 together with a variation on Proposition 16.61 will assign to 
G a (possibly empty) polytope. However, if G is not residually Q, then it is unlikely that the 
polytope will have the desired properties. 

Over the last years a lot of effort has been put into understanding free-by-cyclic groups, 
i.e. groups of the form Z F, where F is a free group and (p: F — )■ F is an isomorphism. 
These groups have a presentation of dehciency one, and they are residually Q by Lemma EUl 
The construction of Section 16.41 will then actually give a non-empty polytope and it should 
be interesting to relate it to aspects of [DKL13al IDKL13b] and |AKHR1^ . For example, if 
(j) G H^{Gt,] M) has the property that both and —fi lie in E(G^), then both approaches ‘see’ 
the function '0 i-A 1 — rank(Ker('0)) in a neighborhood of fi. 
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Finally, let vr be a presentation such that each generator appears at least twice in the 
relators. (Note that a nice (2, l)-presentation is of that type.) Given such a presentation vr 
Turaev |Tu02] dehned a seminorm on We conclude this paper with the following 

question. 

Question 9.5. Let Gt, be a nice {2,l)-presentation. Is the polytope Vt, in = 

dual to the unit norm ball of the norm defined by Turaev |Tu02j on H^{X.^]M.) = 
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